多项式时间是指算法的运行时间可以用输入规模n的多项式来表示，通常被认为是计算上的“有效”时间。它在计算复杂性理论中起着核心作用，用来区分易解问题（P类问题）和难解问题（NP类问题）。与非多项式时间（如指数时...

浏览 68 次 标签： 【AI知识点】多项式时间（Polynomial Time）-算法的时间复杂度